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We formulate the insurance risk process in a general Levy pro¬ 
cess setting, and give general theorems for the ruin probability and 
the asymptotic distribution of the overshoot of the process above a 
high level, when the process drifts to —oo a.s. and the positive tail of 
the Levy measure, or of the ladder height measure, is subexponen¬ 
tial or, more generally, convolution equivalent. Results of Asmussen 
and Kluppelberg [Stochastic Process. Appl. 64 (1996) 103-125] and 
Bertoin and Doney [Adv. in Appl. Probab. 28 (1996) 207-226] for ruin 
probabilities and the overshoot in random walk and compound Pois¬ 
son models are shown to have analogues in the general setup. The 
identities we derive open the way to further investigation of general 
renewal-type properties of Levy processes. 


1. Introduction. Various recent studies of insurance risk processes and 
associated random walks and Levy processes have paid particular attention 
to the heavy-tailed case, when downward jumps of the process—claims— 
may be very large. Such models are now thought to be quite realistic, es¬ 
pecially in view of a recent tendency to large-claim events in the insurance 
industry. 

To give some intuition for the much more general framework of this paper, 
we briefly recall the classical insurance risk model, where all quantities are 
explicit. In the classical model, the claims arriving within the interval (0,t], 


Received February 2003; revised September 2003. 

^Supported in part by ARC Grant DP0210572. 

AMS 2000 subject classifications. Primary 60J30, 60K05, 60K15, 90A46; secondary 
60E07, 60G17, 60J15. 

Key words and phrases. Insurance risk process. Levy process, conditional limit theo¬ 
rem, first passage time, overshoot, ladder process, ruin probability, subexponential distri¬ 
butions, convolution equivalent distributions, heavy tails. 

This is an electronic reprint of the original article published by the 
Institute of Mathematical Statistics in The Annals of Applied Probability, 

2004, Vol. 14, No. 4, 1766-1801. This reprint differs from the original in 
pagination and typographic detail. 


1 




2 


C. KLUPPELBERG, A. E. KYPRIANOU AND R. A. MALLER 


t > 0, are modelled as a compound Poisson process, yielding the risk process 

Nt 

(1.1) Rt = u + -/t-^Yi, t>0, 

i=l 

where u is the initial risk reserve and 7 > 0 is the premium rate (as usual, 
we set = 0)- Denote by F the claim size distribution function (d.f.), 

that is, the d.f. of the independent and identically distributed (i.i.d.) almost 
surely (a.s.) positive random variables (r.v.’s) 1 ), assumed to have hnite 
mean /r > 0. Let A > 0 be the intensity of the Poisson process, assume 7 > A/i, 
and let p = A/r /7 < 1. The probability of ultimate ruin is then 

'ip{u) = P{Rt < 0 for some t > 0 ) 

( Nt \ 

= P Er. — ^t> u for some t > 0 

(1.2) = P^^(yj — yPj) > u for some n G 

00 

(1.3) ={l-p)Y,p^lr{u). 

n=l 

We have used the following notation and facts: 

(i) In this model, ruin can occur only when a claim occurs. This, jointly 
with the fact that the interarrival times {Tj: i G N} of a Poisson process are 
i.i.d. exponential r.v.’s, leads to ( 1 . 2 ). 

(ii) Equation (1.3) follows from a ladder height analysis; in this classical 
case, the integrated tail distribution 

(1.4) Fi{x):=- [ F{y)dy, x > 0, 

p Jo 

is the d.f. associated with the increasing ladder height process of the process 
Xt = D) — it, 0 , and F™ is the tail of its n-fold convolution. 

(iii) The condition p <l guarantees that the process X has negative drift. 

(iv) The infinite sum in (1.3) constitutes a renewal measure, which is 
defective with killing rate p. 

All this standard theory can be found in various textbooks, for example, 
[ 20 ] and [ 2 ], to mention just the classic and the most recent one. 

In analyzing (1.3), two regimes can be recognized. The first is called the 
Cramer case, when there exists a > 0 satisfying p e'^'^Fi{dx) = 1. The 
defect p in the renewal function (1.3) can then be removed by an exponential 
tilting, and, using Smith’s key renewal lemma (see, e.g., [16], Section 1 . 2 ), 
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the ruin probability can be shown to decrease exponentially fast, in fact, 
proportional to as u —> oo. This result has been extended to a Levy 

process setting by Bertoin and Doney [6]. 

If such a “Lundberg coefficient” v does not exist, as is the case for subex¬ 
ponential and other “convolution equivalent” distributions (see Section 3), 
estimates of the ruin probability have been derived by Embrechts, Goldie 
and Veraverbeke [15], Embrechts and Veraverbeke [18] and Veraverbeke [35]; 
see [16], Section 1.4. 

It is also of prime interest to understand the way ruin happens. This 
question has been addressed by Asmussen [1] for the Cramer case, and more 
recently by Asmussen and Kliippelberg [3] for the sub exponential case. They 
describe the sample path behavior of the process along paths leading to ruin 
via various kinds of conditional limit theorems. As expected, the Cramer case 
and the non-Cramer case are qualitatively quite different; see, for example, 
[2] and [16], Section 8.3. 

Our aim is to investigate the non-Cramer case in a general Levy process 
setting, which clearly reveals the roles of the various assumptions. Our Levy 
process X will start at 0 and be assumed to drift to —oo a.s., but otherwise is 
quite general. Upward movement of X represents “claim payments,” and the 
drift to —oo reflects the fact that “premium income” should outweigh claims. 
“Ruin” will then correspond to passage of X above a specified high level, u, 
say. In this scenario, heavy-tailedness of the positive side of the distribution 
of upward jumps models the occurrence of large, possibly ruinous, claims, 
and has previously been studied in connection with the assumption of a 
finite mean for the process. But in general we do not want to restrict the 
process in this way. A higher rate of decrease of the process to — oo is more 
desirable from the insurer’s point of view, while allowing a heavier tail for 
the positive part is in keeping with the possibility of even more extreme 
events, which indeed are observed in recent insurance data. 

This leads to the idea of considering processes for which the only assump¬ 
tion is of a drift to —oo a.s., possibly at a linear rate, as is the case when the 
mean is finite and negative, but possibly much faster. This kind of analysis is 
aided by results going back to [19] which allow us to quantify such behavior, 
as is done, for example, via easily verified conditions for drift to Too given 
in [11]. We also make essential use of important fluctuation identities given 
in [4] and [36] . Our results can thus be seen as adding to an understanding 
of renewal and fluctuation properties of Levy processes which drift to —oo, 
with application to passage time and overshoot behavior at high levels. 

The paper is organized as follows. In the next two sections we introduce 
some basic notation, definitions and results for later use in the study. These 
consist of some renewal-theoretic aspects of Levy processes (drifting to — oo) 
in Section 2, together with definitions and properties of subexponential and 
related classes of distributions in Section 3. In Section 4 we present our main 
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results, which concern the asymptotic analyses of first passage times and the 
ruin probability, asymptotic conditional overshoot distributions and some 
ladder height and ladder time considerations. Section 5 establishes some 
useful asymptotic relations between the Levy measures of X and its ladder 
height process, while Section 6 offers some examples of the results presented 
in Section 4. Proofs of the main results are given in Section 7. 

2. Some renewal theory for Levy processes. Let us suppose that X = 
{Xf.t > 0} is a general Levy process with law P and Levy measure Hx- 
That is to say, X is a Markov process with paths that are right continuous 
with left limits such that the increments are stationary and independent and 
whose characteristic function at each time t is given by the Levy-Khinchine 
representation 

where 

( 2 . 1 ) '^{e)=i9a + a^e^/2+ f {1 - + iexl^\^i^iy)Ux{dx). 

J ( —CXD, + Oo) 

We have a e M, > 0 and LIx is a measure supported on M with nx({0}) = 
0 and A l)Ilx{dx) < oo ([4], page 13, and [32], Chapter 2). The natural 
filtration generated by X is assumed to satisfy the usual assumptions of right 
continuity and completeness. 

Throughout we impose three essential restrictions: 

(i) Xq = 0 and the process drifts to —oo: limt_>oo Wt = —oo a.s; 

(ii) nx{(0,oo)} > 0, so the process is not spectrally negative; 

(hi) we consider the non-Cramer case [see (4.3) and Proposition 5.1]. 

Further discussion of these points is given below. Otherwise, the only re¬ 
quirement will be on the asymptotic tail behavior (convolution equivalence, 
see Definition 3.2) which we assume for the right tail of Fix- 

The following are standard tools of fluctuation theory for Levy processes; 
see, for example, [4], Chapter VI. 

Definition 2.1. 

Supremum. Let X = {Xt = sup^gjg,*] X^ : t > 0} be the process of the last 
supremum. 

Local time and inverse local time. Let L = {Lt : t > 0} denote the lo¬ 
cal time in the time period [0, t] that X — X spends at zero. Then L~^ = 
{L;^:t > 0} is the inverse local time such that 

= inf{s >0:Ls>t}. 
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We shall also understand 

L~} = inf{s >0:Ls>t}. 

In both cases and in the following text, we take the infimum of the empty 
set as oo. Note that the previous two inverse local times are both stopping 
times with respect to the natural hltration of X. Since X drifts to —oo, it 
follows that, with probability 1, Loo < oo and hence there exists a t > 0 such 
that Lj"^ = oo, again with probability 1. 

Increasing and decreasing ladder height processes. The process H defined 
by {Ht = Xj^-i :t>0} is the increasing ladder height process, that is to say, 
the process of new maxima indexed by local time at the maximum. We call 
the {upwards) ladder time process. The processes and H are both 
defective subordinators. It is understood that Ht = oo when = oo. 

We shall define H = {Ht : t > 0} to be the decreasing ladder height process 
in an analogous way. Note that this means that is a process which is 
negative valued (this is unconventional, as the usual definition of decreasing 
ladder height process would correspond to —H here). 

Bivariate ladder process. Given the event {0 < t < Lao}, the joint process 
{L~^,H) behaves on [0, t) like a bivariate subordinator which is independent 

of Loo- Also there exists a constant g > 0 such that Lqo = e^, where is an 
exponential variable with mean 1/g; compare [4], Lemma VI.2. Throughout 
the paper we shall distinguish between the nondefective processes, denoted 
by £ (with Too = oo), C~^ and H, and their defective versions L, L~^ and H. 
The corresponding nondefective bivariate ladder process is then {C~^,7i). 
It is a bivariate subordinator, independent of e^, with the property 

(2.2) {{Lt\Ht ): t < Loo} =" {{Ct\nt):t< ej. 

Note that, by contrast, the decreasing ladder height process is not defec¬ 
tive in this sense because we have assumed that X drifts to —oo. 

Definition 2.2 (Levy measures and their tails). In addition to the mea¬ 
sure IIx, we shall denote by II-^ and 11^ the Levy measures of 7i and H, 
with supports in (0,oo) and (—oo,0), respectively. Further, for u > 0, 

nj}(u) =nx{(ir,oo)}, 

n)^(u) =nx{(-oo,-«)}, 

rijssT = nj^(i^) + nj5f (m) 

represent the positive, negative and combined tails of IIx- We use analogous 
notation for the tails of IIt-^ and 11^. 
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In our applications, the first passage time 

r(n) = inf{t > 0: Xt > u}, u>0, 

corresponds to ruin occurring at level u, and major objects of interest are 
the probability that this occurs in a finite time, and the behavior of this 
probability as the reserve level u is increased to oo. Following [3] and [15], 
a natural way to proceed is by placing sub exponential or, more generally, 
“convolution equivalence” assumptions (see Section 3) on IIt^ or on IlJ. We 
are then able to follow in outline the program of [3], finding the limiting 
conditional distribution as u ^ oo of the overshoot — u above level u 

(when it occurs), and of further quantities in our general setup. This gives 
quite a clear picture of how and when first passage over a high level happens 
for general Levy processes. 

The following development is essentially based on appropriate sections of 
[4] and [36], but adapted and extended in part for our requirements. 

Definition 2.3 (Ladder height renewal measure). We define the re¬ 
newal measure, V, of the defective process H in the usual way. Its connection 
to the nondefective process 7i with exponential killing time is as follows: 

POO POO 

(2.3) dV{y)= dt-P{Htedy)= dt ■ e-i^P{nt e dy), y>0. 

Jo Jo 

We shall also be interested in the renewal measure, V, of H, the downward 
ladder height process, satisfying 

POO 

dV{y)= dt-P{Ht€dy), y<0. 

Jo 

The next theorem gives an identity from which we can calculate the distri¬ 
butions of and X^-i . Although notationally rather com- 

plicated, the latter two objects are nothing more than the time corresponding 
to the ladder time prior to the first passage time (i.e., to the ruin time), and 
the position of this ladder height, respectively. 

Theorem 2.4. Fix u> 0. Suppose that f, g and h are bounded, positive 
and measurable, and that g{u) =0. Define 

POO P 

dV^{y) = dt- e“''* / h{(t))P{nt- G dy, €d(j)), y>0. 

Jo 4[0,oo) 

Then 

= / dV^{y)f{y) f g{y + s)Un{ds). 

J(0,u] J{u—y,oo) 


(2.4) 
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Proof. Define T{u) = inf{f >0:Ht>u} and recall that X experiences 
first passage at t{u) if and only if H experiences first passage at T{u). The 
quantity Xr-i can alternatively be written as On {T{u) < oo}, 

H is a subordinator and L^o has an Exponential(g) distribution. Start from 
the left-hand side of the statement of the theorem, and decompose according 
to {T(u) = t} to get 

T'{u) 

= E Y. + XHt)h{L;});H^- <u<Ht-+ AHt) 

0<C.t<cLoo 

roo 

= E dyqe-'^y Y + AUtMC^})- 

0<t<y 

nt-<u< Ht- + AHt) 

= EY^~'^\f{nt-)g{nt-+Ant)h{c;})-nt-<u<nt-+Ant). 

t>0 


Use the compensation formula for the Poisson point process {ATit T > 0} 
([4], page 7) to get that the last expression is equal to 


J^^dt-e-y^E(^f{nt-)h{c;} 

I rdt- [ h{(P)P{nt- G dy, Ct} G #)! 
1 uo j\ 0 ,oc) J 


J(0,u] 

X f{y) 


l{u-y,oo) 


'[0,oo) 

'^H{ds)g{y + s) 


l{0,u\ 


dV\y)f{y) 


l{u-y,co) 


^n{ds)g{y + s). 


□ 


The proof of Theorem 2.4 is similar to calculations appearing in Propo¬ 
sition III.2, page 76, [4] (see also [37]). The seemingly curious condition 
g{u) = 0 functions as a way of excluding from the calculation the fact that 
there is possibly an atom at u in the distribution of which is a result 

of crossing u continuously or “creeping upwards” (see Remark 2.8). 

The next result, giving a formula for the ruin probability, is the continuous 
time version of the Pollacek-Khinchine formula (see [4], page 172, and [ 6 ], 
page 364). 


Proposition 2.5. P{t{u) <oo) =qV{u,oo) :=qV{u), u>0. 
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Definition 2.6 (Wiener-Hopf factors). The Wiener-Hopf factorization 
theorem (see, e.g., [4], page 166), together with the downward drift assump¬ 
tion on our Levy process, tells us that we can write, for some constant k > 0, 

(2 5 ) = -klogEe^^^^ = [-logEE^^^][-logEE^^^] 

= k{6) X k{6), 0 G M. 

The constant k is determined by the choice of normalization of the local 
time L. We may and will assume without loss of generality that A; = 1. A 
different value of k would simply modify the choices of £, 7i and q. We have, 
for 1 / > 0 and some c > 0, c > 0, 

( 2 . 6 ) K{iu) =—\ogEe~'^^^ = [ {I — e~’^^)Ili-i{dii) + 1^0 +q 

J (0,oo) 

and, recalling that H is negative, 

(2.7) k(-iu) = - log Ee''^^ = [ (1 - e^^)n^((iy) + uc. 

J{-oo,0) 


The factors k{-) and k{-) are the Levy-Khinchine exponents of H and —77, 
which are subordinators, and accordingly the integrals in the definitions of 
K and k converge. The nonnegative constants c and c are the drift coefficients 
of these subordinators and q is the same killing rate that appears in the 
definition of H [see (2.2)]. The convention that = 0 = when 

77i = 00 is used in (2.5) and (2.6). 


Remark 2.7. Since Ee =e '^Ee for 1/> 0, (2.6) implies 
(2.8) -logEe-’^^^ = [ {I - e-’^y)Un{dy) + uc, z/> 0, 

J (0,oo) 


and, as a consequence of (2.5), (2.6) and (2.8), we have, for z/ > 0, 


q — log Ee 


'k(zzz) 
k{ii') ’ 


and hence 


(2.9) 


q = lim 


T(zzz) 


i^Io k{iiy) 


The limit in (2.9) exists, and can be easily calculated, for example, when 
Xi has finite mean, in which case T and k are differentiable at 0 ; see the 
examples in Section 6 . 
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Remark 2.8 (Creeping). X is said to creep upward if P{X^(^u) = "u, t{u) < 
oo) > 0 for some (hence every) tt > 0; equivalently, if the c defined in (2.6) is 
positive ([4], pages 174 and 175). X creeps downward if —X creeps upward; 
equivalently, if the c defined in (2.7) is positive. Suppose c > 0. Then we 
have 


P(X,(„) = u, t{u) <00) = P{T'{u) < Loo) = ^(e-'?^'^^)), u > 0, 

where T'[u) = inf{t > 0:77t = u}. A similar proof as in Theorem 5, page 
79, of [4], applied to the defective subordinator H, then shows that the 
derivative dV{u)/du exists and is continuous and positive on (0,oo), and 
that 


( 2 . 10 ) 


P[Xt(u) =U,t[u) 


u > 0. 


When c = 0, V' is not defined, but the next corollary (to Theorem 2.4), 
which lists the main formulae that we will use, shows that we do not need 
it then. 


Corollary 2.9. We have the following four convolution identities for 
u > 0.' 

(i) P(X^(„) -u>x, t{u) <oo)= /(o dV (y) U-niu + x - y)] 

(ii) P{t{u) < 00) = /^Q dV (y) n->^(tt — y) + cV'(u), with the convention 
that the term containing V'{u) is absent when V' is not defined, that is, 
when c = 0; 

(hi) P{Xr(u) >if,T{u) <oo) =f^Q^^^V(dy;ip)nn(u-y), where 

V(dy; V') = Jo" dt • e-<i^P{nt G dy, > ^); ^ 

(iv) P{X^-i _ > 4 >,t{u) <oo)= J,^.V{dy)Un{u-y) + cV'{u),f)G[0,u), 

again with the convention that the term containing V'{u) is absent when V 
is not defined. 


Proof, (i) Just choose f = h = l and g = 1{.>3._|_„} in Theorem 2.4. 


(ii) Multiply each side of the equation in (ii) by e with n > 0, and 
integrate over u G [0,oo), making use of Proposition 2.5 and the identities 


( 2 . 11 ) 



1 

q — log Ee~^'^^ 


[obtained by integrating (2.3)], and 


uc + u e "^Uniy) dy 

J (0,oo) 

= vc+ [ {I - e~''y)Ii-H{dy) 

J (0,oo) 


logi?e 


( 2 . 12 ) 
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[from (2.8)] to see that (ii) holds as stated. [Note that by taking the limit as 
X tends to zero in (i), and combining the result with (ii), we recover (2.10).] 
(hi) Choosing f = 1, g = h = in (2.4), and taking the 

limit as x tends to zero, gives (iii). 

(iv) Choosing / = g = and /i = 1 in (2.4), then letting x 

tend to zero, gives an expression for P{X^-\ > 4>,t{u) < > u). 

Since {^r-i = u} on = u} almost surely, by adding on cV' we 

have (iv). □ 

Further convolution identities that will be of use can be found in Propo¬ 
sition 3.3 of [36]. 

Theorem 2.10 (Vigon [36]). We have, for u G (0,oo); 

(i) nj^(tt) = /(•^^^)n^(u-y)(in->^(y)-|-cn^(u), where is the density 
ofUfi, whieh exists if and only if c, the drift coefficient of —H, is positive; 

(ii) rT-^(n) =-/(_^ o)nJ(n-i/)dl/(y). 

Remark 2.11. Note that by our convention V{y) is positive and nonin¬ 
creasing on y G (—00,0), with R(0) =0. X drifts to —oo a.s. in our analysis, 
so we can and will exclude the case when X is a subordinator. This means 
that H, V and k are not identically zero. 

We say that X is spectrally positive if nx{(—oo,0)} = 0. We then have 
Ht = —t and hence V{dy) = —dy and c= 1, and the expressions in Vigon’s 
theorem simplify considerably. In particular, (i) and (ii) both say that 

_ poo _ poo _ 

(2.13) Un{u)= Ilx{y)dy= Ilx{y)dy, u>0 

Ju Ju 

[further implying that the integral in (2.13) is finite, and thus also that 
is finite]. See [4], Chapter VII, for other useful results concerning spectrally 
one-sided processes. 

3. Convolution equivalence and infinite divisibility. Each infinitely di¬ 
visible d.f. generates a Levy process in the sense that it may serve as the 
d.f. of Xi. For the most part we shall restrict ourselves to those infinitely 
divisible d.f.’s which belong to one of the following classes. 

Definition 3.1 (Class £(“)). Take a parameter a > 0. We shall say that 
a d.f. G on [0,oo) with tail G :=1 — G belongs to class if G{x) > 0 for 
each X > 0 and 

(3.1) lim for each x G M, if G is nonlattice; 
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(3.2) 


lim 

n —*‘00 


G(n- 1) 
G{n) 


= e 


if G is lattice (then assumed of span 1). 


(There should be no confusion of the class with our notation Ct for the 
local time.) 


Definition 3.2 (Convolution equivalence and class 5^“^). With * de¬ 
noting convolution, G is said to be convolution equivalent if G € for 
some a > 0, and if in addition, for some M < oo, we have 


(3.3) 


lim 

U—^'OO 


G*2(u) 

G{u) 


= 2M, 


where G*^{u) = 1 — G*‘^{u). We say that G belongs to 5^“^. The class 5® 
is called the subexponential distributions. The parameter a is referred to as 
the index of the class 5^“^ (or £(“)), yve will often write G G rather 
than G G and similarly for 5^"). 


A number of useful properties flow from these definitions. The limit rela¬ 
tion (3.1) holds locally uniformly. In [14] it is shown that, when G G 
then any d.f. F which is tail equivalent to G [i.e., F{x) ~ G{x) as x —> oo, 
equivalently \im.x^ooF{x)/G{x) = 1] is also in 5^"^. The tail of any (Levy 
or other) measure, finite and nonzero on (xo,oo) for some xq > 0, can be 
renormalized to be the tail of a d.f., and, by extension, then is said to be 
in £(a) 

or 5*'"^ if the appropriate conditions in Definitions 3.1 or 3.2 are 
satisfied. For these results and others, see, for example, [14, 15], and their 
references. 

We follow Bertoin and Doney [7] in (3.1) and (3.2). They drew attention to 
the need, when a > 0, to distinguish the lattice and nonlattice cases; under 
(3.1), the geometric distribution, for example, would not be in For 

a = 0, no distinction is necessary. Having noted this distinction for a > 0, 
we will confine our proofs to the nonlattice case by considering (3.1) to be 
the defining property of . 

Definition 3.3 (Moment generating function). For a finite d.f. G on 
[0,oo), the moment generating function is defined (for all a G M such that 
the following integral is finite) as 

5a (G) = [ e““G(du). 

d[0,co) 

Of course, 5o(G) < oo. When G G 5^“^ for an a > 0, Fatou’s lemma ap¬ 
plied to (3.3), using (3.1), shows that 6aiG) < oo. Furthermore, the constant 
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M in (3.3) must then equal 5a{G) (cf. [9, 10, 31]). Moreover, 5a+e{G) = oo 
for all e > 0. For the class of subexponential d.f.’s, the latter property 
means that the moment generating function does not exist for any e > 0 — 
these distributions are “heavy-tailed” in this sense. Typical examples are 
Pareto, heavy-tailed Weibull and lognormal d.f.’s. Distributions with reg¬ 
ularly varying tails are in this class. Note that while the Exponential(a) 
distribution itself is in (for the same index a), it is not in for 

any index /3 > 0; the convolution of two Exponential(a) distributions is a 
Gamma(2, a) distribution for which (3.3) does not hold. Distributions in the 
class for a > 0 are, however, “near to exponential” in the sense that 
their tails are only slightly modified exponential; see [27]. The slight mod¬ 
ification, however, results in a moment generating function which is hnite 
for argument a, as observed above. An important class of d.f.’s which are 
convolution equivalent or subexponential for some values of the parameters 
is the generalized inverse Gaussian distributions, having densities 

/ h \ d/2 /I \ 

/(x)=f—j + bx)], x > 0, 

where is the modihed Bessel function of the third kind with index d. The 
following parameter sets are possible: {a > 0, 6 > 0} for d > 0; {a > 0, 6 > 0} 
for d = 0; {a > 0, 6 > 0} for d < 0. (For a = 0 or 6 = 0, the respective limits 
are to be taken in the norming constants.) For this distribution, F G Cd>G') 
for each 6 > 0, and, when d < 0, F G for each 6 > 0; see [13] and [28]. 

Extending (3.3), when G G 5^“^ for an a > 0, it is in fact true that, for all 
A:GN, 


(3.4) 


lim 2^ = M^-^(G). 


Also, the following uniform bound due to Kesten holds: for each e > 0, there 
is a K(e) such that, uniformly in u > 0 for each A: G N, 


(3.5) 


S^<K{e)i6^{G)+s)\ 

G{u) 


An important property of 5^“^ relates these classes to inhnitely divisible 
distributions, and hence to Levy processes. 


Proposition 3.4. Fix an a >0. If G is infinitely divisible with Levy 
measure nG(-) / 0 , whose tail is nG'(u) = HcKu, oo)}, u > 0 , then the fol¬ 
lowing are equivalent: 


(3.6) 


(i) GGcS(“); 

(ii) nGG5(“); 

(hi) TTgGT^") 


and 


l.m F-*) 


nG(u) 


= da(G). 
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For a proof of Proposition 3.4 in the case a = 0, see Embrechts, Goldie and 
Veraverbeke [15]; they restrict themselves to distributions on [0,oo), while 
Pakes [30] gives the result for distributions on (—00,00), and for a > 0. 
For more detailed information on the classes and in particular on the 
sub exponential class, we refer to [16] and the review paper [24]. 

The next lemma applies Proposition 3.4 to get some basic asymptotic 
relations for the tail of the ladder height process Tit and for the ruin prob¬ 
ability. 


Lemma 3.5. Fix an a>0. Suppose P{Ti\ > u) G 5^“), or, equivalently, 
by Proposition 3.4, H-f-t G 5^“^ . Then for each t > 0, 

(3.7) p{nt>u)r~^t6i{n)Tin{u)r~^t6i-\n)p{ni>u), u^oo, 

and hence, by tail equivalence, P{Tit > u) G 5^“^ for each t > 0. Suppose 
further that e~‘^6a(Ti) < 1. Then 


(3.8) 


lim 

U—^'OO 


P{t{u) < 00) 


{q-\og5a{T{)f 
[Here and throughout, we write SaiTi) for haiTii).] 




Proof. Apply (3.6) to the infinitely divisible r.v. Tit with Levy measure 
n-^j(-) = tn>^(-) to get, for each t > 0, 

P{Tit > m) ~ 6a{Tit)Il'Ht{u) = tda{T~l)U-n{u), u^oo, 

then apply (3.6) again to complete (3.7). Next, use the fact that PiTit > u) 
does not decrease in t (for each u> 0) and the discrete uniform bound (3.5) 
to see that for each e > 0, there is a K{s) such that, for all t > 0 and u> 0, 

13 ql P{'Ht>u)<P{Tiit\+i>u) 

<K{e){5o,{Ti) + s)^^^+^P{Tii>u), u>0. 


Proposition 2.5 gives 


P{t{u) < 00) 
U-Hiu) 


qVju) 

Uniu) 


q 

Uniu) 



e-Pp{Tit > u) dt, 


u>0. 


Then (3.7) and the uniform bound (3.9), together with dominated conver¬ 
gence, and assuming that e~‘^6a(Ti) < 1, give 


lim 

u—*^oo 


P{t{u) < 00) 

Uniu) 


POO 

= q e~'^^t5l^{Ti) dt 

Jo 


_ q _ 

{q-logdaiTi))"^' 


The final equality in (3.8) follows from (2.11), as we can put n = —a when 
e-i6o,{Ti) <1. □ 
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4. Main results. Throughout the entire paper we assume 

(4.1) ^0 = 0, lim Xi = —oo a.s., nx{(0, oo)} > 0. 

t—^■OO 

[The spectrally negative case, when nx{(0,oo)} = 0, is easily dealt with 
separately in our context; see Remark 4.6.] 

Our main assumption throughout this section will be 

(4.2) 

for a specified a > 0. 

For the specihed a, the non-Cramer condition, 

(4.3) e-^^{n)<l, 

will also be assumed in our main results. This condition has force only when 
a > 0; for a = 0, condition (4.3) is automatically satisfied when (4.1) holds, 
since q> 0 then. 

We start with the asymptotics of the first passage time t{u) in Theo¬ 
rem 4.1, which extends Lemma 3.5 by showing that (3.8) can only hold if 
the ruin probability is in 5^“^. 


Theorem 4.1 (Limiting first passage time, a > 0). Fix an a>0 and 
assume (4.1)-(4.3) hold. Then, asu^oo, 

q 


(4.4) 


P{t{u) < oo) 


Uniu) 


{q - logSai^W 

{q - logda{'H))^6a{'H) 


P{ni>u), 


and thus C(u) := P(t(u) < oo), u> 0, is in 5^“^. Conversely, suppose that 
(4.1) holds and C{-) is in Then (4.2) and (4.3), and hence (4.4), hold. 


To be practically useful, we need to replace the quantities depending on 
the ladder variables in Theorem 4.1 (and similarly in our other results) with 
quantities defined as far as possible in terms of the marginal distributions 
of X or, better, in terms of IIx- Section 5 is devoted to results like this so 
we defer discussion until then. 


Theorem 4.2 (Overshoot, local time at ruin, last ladder height before 
ruin, a > 0). Fix an a>Q and assume (4.1)-(4.3) hold. Then: 

(i) for all X > 0, 

(4.5) lim P(X.,-(u) — u> X \ t(u) < oo) = G(x), 

where G is the tail of a {possibly improper) distribution function: 


(4.6) G{x) = 


q - logSaiTC) + 


i 


{x,oo) 


{e’^^-e^Unidy) 


x> 0: 


Q 
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(ii) for all t>0, 

7 ) \i^P{Lr(u)>t\T{u)<oo) 

) ^ e-(9-iog-5.(W))t (1 + _ log (77)) log (77)/^). 

(iii) for all </> > 0, 


(4.8) 



{q - log6a{n)f 

q 



Remark 4.3. (i) In the last result, when a = 0, the limiting distribution 

is proper. This follows by virtue of the fact that 

roo 

R(oo)= / e~'^*dt = l/q. 

Jo 

On the other hand, when a > 0, the limiting distribution is improper, having 
mass at inhnity 


i_i„(y)h:iLeMW)£ = i 

q 


1 

q 5 jy) 


>0. 


(ii) When a > 0, we can let x —> 0+ in (4.6) to see that G'(0''“) = 1 — acjq] 
thus we can also conclude that the asymptotic conditional probability of 
creeping over the barrier u, as oo, is equal to ac/q. When ruin occurs, 
the process has positive probability of crossing the boundary by creeping or 
jumping. 

(iii) When a = 0, the distribution G in Theorem 4.2 is degenerate, placing 
all its mass at infinity. Ruin thus occurs asymptotically only by a jump. 


For the case a = 0, we have the following sharper result: 


Theorem 4.4 (Sharper limiting overshoot distribution, a = 0). 
that (4.1) holds and IIt^ G Then, for all x > 0, 


(4.9) 


lim 

U^OO 


P(X.,-(„) — u> x \ t{u) < oo) — 


n-^(u + x) 


P-h{u) 


= 0 , 


and the convergence is uniform in x>r] for each r/ > 0. 


Suppose 


The remaining result in this section concerns the last ladder time before 
ruin. For this, we only show tightness: 

Proposition 4.5 (Last ladder time before ruin, q; = 0). Assume (4.1) 
and Ut-i Then 

lim lim sup P{L~f^ > | r (u) < oo) = 0. 

0—>oo n—>oo 
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Remark 4.6 (Spectrally negative case). In this case, njis:{(0,oo)} = 0, 
and there are no upward jumps, so we have = u on t{u) < oo, for all 

u> 0, X creeps up, and the overshoot is a.s. zero at all levels. The ladder 
height process TCt is simply the unit drift t ([4], page 191). The passage time 
t(u) has Laplace transform 

where d* is the right inverse function to —zA) ([4], page 189). Thus the 
ruin probability is P{t{u) < oo) = where a > 0 satisfies in) = 0. 

In the classical risk model, this setup is taken to describe annuities in life 
insurance ([25], page 9). 

5. Relations between IIx? and q. In this section we give some useful 
connections between the m.g.f.’s and the Levy measures of X and 7i, and 
related quantities. 


Proposition 5.1 [Criteria for (4.3)]. Assume (4.1). For any zz > 0, the 
following equivalences are true: 

E{e'^^^) (is finite and) <1 

^ e-'^d^{n)<l ^ 6^{V)<oo 

log6u{'H) = uc+ f {e'^y - l)Iln{dy) < q 
J[0,oo) 

ua-a^n‘^/2- f {e"^ - 1 - nxl{i^i^i})Ilx{dx) > 0, 

J (—00,00) 

(5.1) 

and if any of the conditions holds then 


(5.2) 




— log Ee'^^^ 

— log Ee^^^ 


Remark 5.2. In the case a > 0, Proposition 5.1 shows that our results 
in Section 4 apply to the class of Levy processes for which Ee°‘^'^ < 1. By 
contrast, suppose there is a i^q > 0 such that Ee^°^^ = 1. This forces X to 
drift to —cxD a.s., and, without further assumptions, Bertoin ([4], page 183) 
and Bertoin and Doney [6] then prove Cramer’s estimate: P{t{u) < 00) ~ 
Ce~''°'^, as u —> 00, where C < 00, and C > 0 if and only if the Levy process 
with exponent 'k'^(A) = 'k(A — iuo) has E\xf\ < 00. 

Furthermore, Ee''°^^ = 1 implies (by [32], Theorem 25.17) that e'^°^ x 
n(dx) < 00 and thus (by differentiation) —'^{—iv) is finite and strictly 
convex for v < vq. This rules out the possible existence of an a > 0 with 
^ j^+ g because the latter implies = 00 for all 

e > 0, while the convexity of —'^{—iv) means that a < vq. Thus the situation 
in [6] and ours are mutually exclusive. 
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Proposition 5.3 (Relation between Hx and a > 0). Assume (4.1). 
Then IlJ belongs to for a given a> 0 if and only if does, in which 
case nj(u) ^ k{—ia)Ii'}-i{u), asu^oo. 


Define 

A_{x) =Tlx{l) + Uxiy)dy, x>l, 

and let “x” in a relationship denote that ratio of the two sides is bounded 
away from zero and infinity, over the indicated range of the variable. 


Proposition 5.4 (Relation between lix and a = 0). Assume (4.1) 

(i) If f^Iix{y)dy = oo, then 

(5.3) Uniu)^ [ ( ^ ')llx{u + dy), u^oo. 

7 (1,00) \A_{y)J 

(ii) If /“ lixiv) dy < oo, then 

(5.4) II'h{u)>< f Uxiy)dy, u^oo. 

J (ii,oo) 


Remark 5.5. (i) By [11], limt_>oo7ft = —oo a.s. if and only if 

or 0 < —PiXi < £i|Xi| < oo. 


Thus the integral on the right-hand side of (5.3) is hnite under (4.1). 


(ii) We can apply (4.9), (5.3) and (5.4) as follows. Denote the right-hand 
side of (5.3) or (5.4) by Bq[u), a finite, nonincreasing function on (0,oo). 
Suppose there are functions a{u) —> oo as u —> oo and b{x) —> 0 as x —> oo 
such that, for each x > 0, 


(5.6) 


Bq{u + xa{u)) 
Bo{u) 


b{x), 


oo. 


Note that a{u) and 6(x) are defined in terms of the Levy characteristics of 
X, rather than of H. Assume IlJ^ E Then by (5.3) or (5.4) and (4.9), 
and using the uniformity of convergence in (4.9), we have, for each x > 0, 


(5.7) P(At-(„) — u > xa(u) I r(u) < oo) X 6(x), u^oo. 

This gives the asymptotic order of magnitude of the overshoot, when nor¬ 
malized by a{u); it tells us that ~ u)/a{u) is tight as u —> oo, con¬ 

ditional on t{u) < oo. It is the counterpart of the corresponding result in 
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(1.5) of [3], except that [3] obtains a limit rather than an order of magni¬ 
tude estimate, as a result of its more restrictive (hnite mean and maximum 
domain of attraction) but more informative assumptions. We can likewise 
strengthen (5.3), replacing “x” by under stronger assumptions, us¬ 

ing methods such as those of [34], for example. We omit further details 
of this here. When Hx G it is shown in the proof of Proposition 5.4 
that /lixW) ^ oo as u^oo, so we cannot replace the hypothesis 

IIt.^ G by nj G in Theorem 4.4. 

(hi) Theorems 4.1, 4.2 and 4.4 generalize corresponding results of As- 
mussen and Kluppelberg [3] concerning the classical insurance risk process. 
In their case the limit d.f. G reduces to a generalized Pareto distribution: for 
a = 0, the normalizing function a{u) from (5.7) is the well-known auxiliary 
function in extreme value theory (see [16], Chapter 3), and G is a Pareto 
distribution; for a > 0, the normalizing function degenerates to the constant 
a, and G is the standard exponential d.f. 

6. Examples. In this section we shall consider examples, all of which 
have the feature that X is spectrally positive; that is to say, we assume 
Iljjf = 0. This case is very tractable and allows us to derive quite explicit 
expressions which generalize well-known results in collective risk theory. It 
is the case of most direct interest in insurance applications. As before, X 
also drifts to —oo a.s. For such processes, from Remark 2.11 we have that the 
downward ladder height process is simply a negative linear drift, Ht = —t, 
nx(2/) dy (finite), for u > 0, < oo, and EXi < 0. 

Assumption 6.1. Fix an a > 0. When a > 0, assume that G 
and when a = 0, assume that IIt^ belongs to 5^^^. (Thus in either case we 
have G 5*^“).) 

Suppose that X has Laplace exponent for 0 G M such that 

The introduction of 4> conveniently connects with existing literature on one¬ 
sided Levy processes. When cf is finite, (f and T are related through the iden¬ 
tity (f){9) = —'^{—iO). Under Assumption 6.1, (f{6) is finite for 9 G (—oo,a] 
and infinite for 9 G (a, oo). Noting that —X is spectrally negative, we can ex¬ 
tract the following facts from [4], Chapter VII, [5] and [32]: the function i^(0) 
is strictly convex on (—oo,a], passes though the origin, has lim0^_oo (^(0) = 
-|-oo, and the drift of X is given by the left-hand derivative 0^(0—) = EXi, 
which is finite and strictly negative. 
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Using (2.9) and taking advantage of the fact that the downward ladder 
height process is simply a linear drift, we can identify q as 


. _. -AM), 

0io k{i9) ejo -\ogE{e-^^^) & 


g = limSS = lim 


We thus deduce that q = —(/>'(0—) = \EXi \ < oo. Next note from (5.2) that, 
when a > 0, 


q - logdaiH) = 


-</>(«) 


a 


and hence the condition e~^5a{7i) < 1 reduces to the requirement that 
(/>(a) < 0. (Recall that when 0 = 0, the requirement e~'^5a{'H) < 1 is au¬ 
tomatically satisfied.) 

We can now read off the following conclusions from (2.13) and Theorems 
4.1 and 4.2. 


Theorem 6.2. Suppose that X is spectrally positive, drifts to — oo a.s., 
satisfies Assumption 6.1 for a given a>0, and has 4>{a) <0 if a> 0. With 
the understanding that —0(a)/a = —(/>'(0—) = \EXi\ when a = 0, we have: 

(i) P(r(u) < oo) ~ J Ux{y)dy asu^oo; 

(ii) lim^^oo P{Xt(u) — u> x\t{u) < oo) = G{x), where 


G{x) 


e 

1^ 


f (e«y 

J {x,oo) 


e°‘'^)Uxiy)dyy, 


(hi) lim P(L^(u) > t\T(u) < oo) 

u—*(X> ^ V y 


— g0(“)i/« 



t(p{a) 

a 



</>(«) A A 

a\EXi\JJ- 


Let us proceed to examine some specihc spectrally positive models in 
more detail. 


6.1. Jump diffusion process. Suppose Assumption 6.1 is in force and, 
further, that Xf is of the form 

Nt 

(6.1) Xt = aBt + ^Yi-'^t, t>0, 

i=l 

where 7 > 0 and u > 0 are constants, Bt is a standard Brownian motion, Nt 
is a Poisson process of rate A, the Y) are a.s. positive i.i.d. r.v.’s with d.f. E 
and all processes are independent. In the context of insurance risk theory, 
this process is called a risk process perturbed by Brownian motion] see [12] 
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and [22]. Xt can drift to —oo only if EYi = /r < oo, so assume this. For this 
process we have 

(6.2) (t){9) = -0-f + a‘^e^/2 + X f - l)F{dx), 

J[Q,oo) 

and this is hnite for 0 < a by Assumption 6.1. Also, n]j[-(x) = XF{x), so 

poo _ poo _ _ 

(6.3) / Ilx{y)dy = X F{y)dy = XfiFi{u), u>0, 

Ju Ju 

where Fj is the integrated tail d.f. as defined in (1.4). 

(i) Take a > 0. By Assumption 6.1, IlJ G 5*^"^ for the specified a, so 
F G 5^“); thus we have F G , or, equivalently, F o log is regularly varying 
with index —a. Then by Karamata’s theorem (see [8], page 28), we have 
lim„^ooF(u)/ F{y) dy = a. Hence by tail equivalence also F/ G 5^") and 
^a{Fi) = {^a{F) — l)/lya) < oo. It follows from (6.2) that 

—4>{a) = ya — I2 — X [ (e"^ — l)F{dx) 

J[ 0 ,oo) 

= "fa- a^a^/2 - X{Sa{F) - 1) 

= "ia — 0^0? I2 — XfiadaiFi), 


and this is positive if and only if (recall that p = fiX/j) 
(6.4) pS^(^Fi) + ^-<l, 

2 7 


which we will assume to be the case. Note that this implies p < 1 and hence 
limt^oo At = —oo a.s., because Wald’s lemma and (6.1) show that —FXi = 
7 — A/r = 7(1 — p) > 0. Finally we have via substitution in Theorem 6.2(i) 
with the help of (6.3) and (6.4) that, as 00, 


(6.5) 


P{t{u) < 00) 


(I-P)P 


(1 - cr^a/(27) - p5a{Fi)Y 
_ (1 -P)P _ 

pa(l - cj 2 q:/( 27) - p5a{Fi)Y 


Fiiu) 


F{u). 


This holds under Assumption 6.1 and (6.4). Similarly, we can obtain a quite 
explicit expression for the overshoot limit distribution from Theorem 6.2 (ii), 
calculable once the (incomplete) moment generating function is calculated, 
(ii) Take a = 0. Our assumption is now that 

/ oo_ 

F{y)dy€S^^\ 
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Assuming p = /iA/7 < 1 and again applying Theorem 6.2(i), we get 

(6.6) P(T(tt) < 00) ~—-— Fi{u), u-i-oo, 

1- p 

in which the effect of the Brownian component has washed out. Equation 

(6.6) is the same as for the classical case; see [18] and [16], Section 1.4. In this 
case a = 0, (4.6) simply tells us that the overshoot above u tends to 00 in 
probability as u —> 00, as we expect from the heavy-tailedness in the positive 
direction. To sharpen the result we use Theorem 4.4 and the arguments in 
Remark 5.5. With Bq{u) = A F{y) dy, choose a{u) to satisfy (5.6), so that 

(5.7) holds. This parallels the development of Asmussen and Kliippelberg [3] 

for essentially the same model (without the Brownian component). They 
require a maximum domain of attraction condition, which gives in 

(5.7) , whereas our more general analysis only gives “x.” 

Remark 6.3. The last result can be viewed as a robustness result in 
the sense of suggesting how far we can move away from a specific model 
without changing the asymptotic ruin probability: to a random walk with 
sub exponential claims, we can add a diffusion term without changing the 
ruin probability. This effect has been investigated in a more general frame¬ 
work by Embrechts and Samorodnitsky [17]. See also [29]. Our next example 
also has an interpretation in this sense. 


6.2. Stable process with jumps and drift. In this example we suppose Xt 
is of the form 


Nt 

(6.7) Xt = s[^'> +Y,yi-lt, t>0, 

i=l 


where 7 > 0, is a stable Levy motion with index p G (1,2), and the 
variables {!) : i > 1} are as before (thus, with EYi = p < 00). It follows from 
[38] that 

m = -l0+ [ {e^^-l-ex) dx + X f {e^--l)F{dx) 

J[0,oo) T{2-p)x^+P 7[o,oo) 

=--f9 + i-ef + X [ (e®^ - l)F(dx), 9<0. 

J [0,oo) 

Eor this example the mgf 4>(9) is hnite only if 0 < 0, so we only consider 
the case a = 0; that is, we assume G The process has no downward 
jumps (/? = 1 in the notation of [4], Chapter VIII, page 217). This model has 
been considered by Eurrer [21] and Schmidli [33] and is in the ruin context 
called a risk process perturbed by p-stable Levy motion. 
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Again assume p = /iA /7 < 1. By differentiation, q = —^'(0—) = 7 — Xp. 
The Levy measure of X satisfies 

= + AF(x) and njij-(x)= 0 , x > 0 , 

i (2 — pj 


and, further. 


nw(u) = / njf(x)dx = 


u 


-(p-i) 


r( 2 -p) 

We distinguish three different cases: suppose 

ro> 

lim x^F(x) = < c e ( 0 ,oo), or 


+ A / F{x) dx, u> 0. 


00 . 


From I’Hopital we get, corresponding to the above cases. 


u 


-(p-i) 




r( 2 -p)’ 

1 Ac 

+ 


r_^2 - p) p - 1 
, XpFj{u). 


u or 


This means that we are in the same situation as in the classical subexpo¬ 
nential case (i.e., when a = 0 ), but have two different regimes depending on 
whether the tail of the claim size distribution is heavier or lighter than that 
of the stable perturbation. 

Consequently, for F with tails lighter than or similar to (i-e., Cases 
1 and 2), Theorem 6.2 gives 


P(t(u) < 00) ~ -- —-u u —> 00, 

(7 - Ap) 

with C = l/r(2 — p) or C = l/r(2 — p) + Ac/(p — 1). If F is heavier tailed 
than x~P (Case 3), we again get ( 6 . 6 ), with p = pA/ 7 . 


6.3. Notes and comments. All models considered in the insurance litera¬ 
ture so far have entailed very specific Levy processes; in particular, of course, 
the classical compound Poisson model as introduced in Section 1 has gained 
a lot of attention. In [3], page 106, it is suggested that “by a discrete skele¬ 
ton argument,” it may be possible to extend their random walk results to a 
general Levy process. There are some difficulties with transferring results in 
this way, however, to do with relating the passage time above a level u of the 
discrete process {Xn}n=i, 2 ,... to the continuous time version r(u), or, more 
generally, relating the ladder processes and corresponding Levy measures in 
a useful way. An alternative approach via a path decomposition of the Levy 










GENERAL LEVY INSURANCE RISK PROCESSES 


23 


process into drift, diffusion, “small jump” and “large jump” processes seems 
to run into similar problems. Our direct approach to the ladder properties 
of the Levy process itself, with the help of the Bertoin and Doney [6] and 
Vigon [36] techniques, avoids these considerations and provides a basis for 
further developments of the theory. 

In previous investigations, apart from estimates for the ruin probability, 
interest has mostly been concentrated on working out joint limiting distri¬ 
butions of the ruin time t(u), the surplus before ruin, and/or the 

overshoot — u after ruin. This problem was also considered for the 

classical model perturbed by a Brownian motion as in Section 6.1; see [23]. 
A more general approach than this is pursued by Huzak, Perman, Arvoje 
and Vondracek [26] . They consider a perturbed risk process defined as 

Xt = Zt + Ct — yt, t>0, 

where C is a subordinator representing the total claim amount process; it 
has only upward jumps. The perturbation Z is a Levy process, independent 
of C, which is also spectrally positive with zero expectation. In this model 
the Pollacek-Khinchine formula can again be given quite explicitly, stating 
for the survival probability 

OO 

1 - ^(u) = (1 - p) ^ pn(^QHn+l) ^ U > 0. 

n=l 

The parameter p can again be specified, and G and H are d.f.’s, where 
G can be identified as the d.f. of the absolute supremum of the process 
{Zf — yt: t > 0} and H is the integrated tail d.f. of the jumps of G. The main 
concern in [26] is to analyze the supremum and ladder height processes of 
X, Z and G. Since X is a Levy process, our results also apply to it, and 
analysis along our lines can be carried out; but we do not proceed further 
here. 

Finally we remark that all of our previous general results have exact ran¬ 
dom walk analogues too, assuming only that the random walk drifts to —oo 
a.s., and that the distribution of the increments satisfies similar subexponen¬ 
tial/convolution equivalence conditions and a non-Cramer condition as we 
imposed for the Levy process. The results can even be strengthened slightly. 
Since the proofs for the discrete time case use the same ideas, and are even 
a little simpler, we omit the details. 

7. Proofs. We need a couple of technical lemmas. The first is a minor 
modification of some working out in [14]. 

Lemma 7.1. Let a > 0 and let the d.f. n(-) € 5^“^. Then, for each x > 0, 

(7.1) limlimsup/ + x - p) ^ 

a—>oo u_>{x) J[a,u+x—a] ^\T) 
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Further, the convergence in (7.1) is uniform in x>0. 


Proof. Write 


= v{z) +V*v{z) = v{z) + 


i 


(0,z] 


u{z-y)i'{dy), z>0. 


For a > 0 and z > 2a, split up the convolution integral into integrals over 
(0, a], (a, z — a),[z — a,z) and use partial integration on the last integral. This 
gives the identity 

(7.2) u*^{z) = (2 [ +[ \v{z-y)v{dy)+V{a)V{z-a), 

\ *^( 0 , 0 ] J(a,z—a)/ 

from which we see that 



Divide by ^{u) in (7.3) and let u —> oo, using dominated convergence, to get 
the limit 



ga(y-x)^(^y) _ga(a-x)^(^) 


(0,oo) 


(0,a] 



The hniteness of 5a{i^) implies lima^oo e““T(a) = 0, so the last expression 
tends to 0 as a —> oo. 

For the uniformity, note that (7.1) with x = 0 gives v{u — y)i'{dy) < 

el7{u) once a > ao{e) and u > uo{a). Then if x > 0 and Ux = u + x, 
y)h'{dy) < £V{u) if a > oo(e) and Ux > uo(a), certainly if a > oo(e) and 
u>no(a). □ 

We shall use the nonlattice part of the following lemma; for completeness, 
we also include the lattice case. It is simply a re-presentation of the defining 
properties for and we omit the proof. 

Lemma 7.2. For a > 0, G G is equivalent to 


G{u,u + h) 1-e-"^ 

hm —-- =-, 

u^ooG{u,u + l) 1 —e " 

where the limit is through values u in M. or N, and for all h > 0 or for 
all h gN, for the nonlattice and lattice case, respectively. This in turn is 
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equivalent to saying that G{u + dy)/G{u) converges weakly to an exponential 
distribution with parameter a or to a geometric distribution with parameter 
e““, respectively. 

Proof of Theorem 4.1. Fix a > 0 and assume (4.1)-(4.3). The for¬ 
ward part of the theorem follows from (3.8), together with the use of (3.7). 

For the converse part, assume (4.1), let G{u) = P{t{u) < oo) = qV{u), 
u > 0, so that G{u) is the tail of a d.f. C, and suppose C G Thus 
6a{G) = qda{V) < oo, and since 

P POC 

da{V)= e-<>Ut-P{7it^dy) 

-'[ 0 , cxd ) Jq 

POO 

(7.4) = / e-'^Ut ■ E{e^'^^) 

poo 

= / e~‘^^ dt ■ 

Jo 

(4.3) holds. Now G{u) satishes 

_ _ poo 

G{u) = Gq{u) := q / e-^i^PiUt >u)dt = P{n^^ > u), u> 0, 

Jo 

where is an independent exponential variable with parameter q, and, since 
Gq G we have by (3.4), for each /c G N, 

(7.5) = 

Usin g the fact that 7i has stationary independent increments, we have that 
Gq^{u) = P{l-if.k > u), where is the sum of k independent exponential 
r.v.’s, each with parameter q. That is to say, 

_ j.oo 

Cq'^iu) = t^~^e~'^^P{nt> u)dt, u>0. 

Thus by (7.5), 

„k f-oo 

lim - . . / t^-^e-^^P{nt>u)dt = k6t\Cq). 

[k - l)\Gq{u) Jo 

Multiplying both sides of this by (1 — X/q)^~^, with q{l — l/6a{Gq)) < A < 
( 7(1 -|- l/Sa{Gq)) [so that |1 — X/q\ < l/SaiCq)], and summing over A: G N, 
gives 

1 

lim / e~^^P{Ht > u) dt 

Gq{u) Jo 

Vq 

{l-il-X/q)5.iGq)r 

{q-logSgiTC))'^ 
q{X - log Sain) 


(7.6) 
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because ^□.(C'g) = qda{V) = q/{q — log6a{'H)). Relation (7.6) is valid for g(l— 
l/6aiCq)) < A < q{l + l/6aiCq)). It means that 

_ poo _ 

Cx{u) = P(We;, >u) = x e-^^P{nt >u)dt^ cCq{u), 

Jo 

for some c > 0 and hence C\ is in for A in the indicated range. So by 
repeating the above argument with q replaced by a Aq G {q,q{l + l/6aiCq))) 
[for which one should note that 5a{C\^) < q~^XoSa{Cq) and hence that 
Ao(l + l/SaiOx^)) > q{l + 1/5a{Cq)y\^ we can extend the upper limit of the 
range of applicability of (7.6). Continuing in this way, we see that (7.6) holds 
for all A > q{l — l/6a{Cq)). So we can write, for all large A, 

1 

lim / > u) dt 

q Jo 


Then by the continuity theorem for Laplace transforms ([20], page 433), we 
get 


lim 

U^OO 


PjHt > u) 

Cqiu) 




By tail equivalence this means that P{Hi > u) € □ 


Proof of Theorem 4.2. Fix a > 0, and suppose throughout that 
(4.1)-(4.3) hold. 

(i) Take x > 0 and a > 0, choose u > 2a, and write, from Corollary 2.9(i), 


P{Xt(u)-u>x,t{u)<oo) = [ +/ 

\J{0,a] J{a,u] 

=; Au + Bu- 


(7.7) 

By (3.1) we have 


II-h{u + X - y)V{dy) 


Buju-y) 
Uniu) 


y G M. 


In y < a, so the integrand is dominated by 

n 7 ^(tt + X — a) < HuiA “ o) < 2e"“n-^(u), u > uo(a), 
for some uo(a) large enough. Thus by dominated convergence, 

A,, 


lim _ 

u^ocUy^iu) 7(0,a] 


„a(y-x 


^V(dy), 
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and as the convergence of monotone functions, the convergence is uniform 
in X > 0. So by (3.8), 


lim 

U^OO 


A 


u 


P{t{u) < oo) 


1 

qW) 



e^^y-^)V{dy) 




Ua{V)- [ e^^yVidy)) 

\ J (a,oo) / 


Since 6a{V) < oo, as shown in the proof of Theorem 4.1, when a ^ oo the 
integral here tends to 0 and, with (7.4), we get the first two terms in (4.6). 
Next we deal with Bu, in (7.7). Integration by parts gives 


Bu = 'B-ji{u + x - a)V{a) - II'h{x)V{u) 

+ [ V{u + X - y)Unidy) 

J [x,u-\-x—a) 

(7.8) =Tln{u + x-a){V{a)-V{u)) 

+ [ {V{u + x-y)-V {u))Iln{dy) 

J [x,u-\-x—a) 

=:T[n{u + x-a){V{a)-V{u)) + Cu. 


When divided by (tt), the first term is dominated by {u — a)V (a)/II-^ (u ), 

which tends to (a) as u —> oo, and since 6aiV) < oo, we have (a) —> 

0 as a —> oo. 

Take a > x > 0 and u + x > a and write 


(7.9) 


=£^ = f/ +/ ) 

V(il) \./[^,a] J{a^u-\-x—a)) \ V{v?j 

~'V{u) ^V{u)' 


^^'^nidy) 


In the first term, the integrand is dominated by 


< 2 e“», 

V{u) - 


u > ui{a), 


for ui(o) large enough, and a constant is integrable with respect to Il'}-c{dy) 
over y G (x,oo), x > 0. Thus, by Proposition 2.5, 


Du _ Du 

P{t{u)<oo) qV{u) 

[ {e°‘‘'y~'"'>-l)Un{dy), u^oo, 

q Jlx,a] 

for each a > 0. This convergence of monotone functions is uniform in x G 
[ 77 , 00 ) for each r/ > 0. As a ^ 00 , we get the last term on the right-hand side 
of (4.6). 
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The second term on the right-hand side of (7.9) is not negative, and since 
V{u) < Co for u > U 2 , U 2 large enough, and some cq > 0, by (3.8), 

Eu is bounded above by a constant multiple of 


(7.10) f Uniu + X - y)Iln{dy) 

J (a,u-\-x—a) 

once u + X — y > U2, and this is the case when ?/<u-|-a: — aifwe choose 
a > U 2 - Now since n 7 .^(-) / 0, we can choose zq > 0 such that liT-cizo) > 0. 
Also keep a> zq. Then define 


v{z) 


V Iin{zo) 


^{z>zq}} 


which is a (proper) d.f. on [0,oo) with tail u{z) = n-^(z)/n 7 ^(zo), -z > zq. 
The integral in (7.10) is, apart from a constant multiple. 


(7.11) / u{u + x -y)u{dy). 

J (a,u-\-x—a) 

The proof of part (i) is now complete with Lemma 7.1. 

To prove part (ii), use the strong Markov property at the stopping time 
to deduce 

P(Lt-(„) > t, t{u) < oo) = P{Ht < u, t(u) < oo) 

= < Oo\E^-l)) 

= < oo)) 

= - Ht) < oo)) 

= E{l(Ht<u)P{'T(u - Ht) <oo);f<Loo) 

= e“«*£’(l(>^,<„)P(r(u - Ht) < oo)) 


= 


/(0,u) 


V{u-y)P{nt£dy). 


Write the last expression as 


(7.12) qe 


-qt 


'(0,a] J {a,u—o\ J (u—a,u) 


Viu-y)P{ntGdy), 


where u > 2a > 0, then divide it by P{t{u) < oo) = qV{u) and let u oo. 
By dominated convergence, the first term tends to 

f e^ypiTit G dy) = e"-?' f (Wt) - / e^ypiTit e dy)] , 

J (0,a] V J (a,oo) / 

and this tends to e“'^*(5^(?7) as o —> oo. (Recall that t is kept constant in 
this proof.) 
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By Lemma 3.5, we can choose a such that 

V{y) < ciU-niy) < ciPiTLt > y) 

for y >a, and some ci > 0, so the second integral in (7.12) is not larger than 
Cl f P{nt >u- y)P{Ht G dy) 

J {a,u—a] 

and, after division by PiTLt > u), this tends to 0 as tt —> oo then a —> oo 
by Lemma 7.1. 

Finally, 

qj _ V{u- y)P{nt G dy) 

(7.13) = 'qV{a)P{nt > u - a) - qV{0)P{nt > u) 

+ q [ P{nt >u- y)V (dy), 

J (0,a) 

while by (3.7) and (4.4), as tt ^ oo, 

PjHt >u-y) _ P{Ht >u-y) P{T-Li >u-y) P(?7i > u) 

V{u) P{Hi>u — y) P{Hi>u) y{u) 

t6i{n)e'^y{q - log5„(77))^ 

= 

say. Thus the right-hand side of (7.13), when divided by qV{u), tends as 
ri —> oo then a —> oo to 

Ct{6a{V) - l/q) = ^ t6i{n){q - log6a{'H))log6a{'H)/q. 

q[q logOQ,(7T)) 

Thus the limit is 


e +t6i{n){q - logda{n))logda{n)/q), 


which is the right-hand side of (4.7). 

For part (hi), simply use Corollary 2.9 to write 

_ >4>,t{u) <oo) = P{t{u) <oo) - [ V{dy)Iln{u-y), 

^ r'T(ii) 2 d[Q,<l>) 

divide by P{t{u) < oo), and take the limit as u tends to infinity, using (4.4), 
to get (4.8). □ 


Proof of Theorem 4.4. Suppose that g Take a = 0 in (7.7) 
and (7.8) to see that 


P(X.,-(„) — u> x \ t{u) < oo) 


F(0)n7^(tt-I-x) 
P{t{u) < oo) 
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is bounded in modulus by 


(7.14) 


Iln{u + x)V{u) r / V{u + x-y)-V{u) \ 
P(t(u)<oo) ^Ji.,u+xA P{r{u)<oo) ) 


Since 1^(0) = 1/q and P{t{u) < oo) ~ Il'n{u)/q by (4.4), the first term in 
(7.14) converges to 0 (uniformly in a: > 0) as u —> oo, and it suffices to show 
that the integral converges to 0 as u —> oo, where, in the denominator, we 
can replace P{t{u) < oo) by I[')i{u) or by V{u). Take a > 0 and u> a and 
write the integral in (7.14) as 


([ +[ ^Viu + x-y)-V{u))Un{dy). 

\J [x,u-\-x—a) J [u-\-x—a,u+x)/ 

The first integral on the right-hand side is the same one we dealt with 
in (7.8), called Cu, and consequently when divided by V{u) has the same 
limit as CujV(u) has, but with a = 0 , namely, 0 . As observed there, the 
convergence is uniform in x € [ 77 , 00 ), r]> 0. 

Finally, 


V{u + X — y) 


'^nidy) 


[u-\-x—a,u-\-x) n-H(u) 

^h{{u + X -Jl)-) - ny^(u + x) 

- ^ A nn(u) 

and this tends to 0 as n —> 00 , for each a > 0, uniformly in x > 0 . □ 


Proof of Proposition 4.5. From Corollary 2.9(iii) and the remark 
in the proof thereof concerning an expression for P[X^y^ =u), we can write 

P{Lll > -0, t{u) < 00 ) < / V{dy; i/))n-^(u - y) + cV'{u) 


"(/ +/ \'^{dy,'ilj)Iiu{u-y)PcV'{u), 

1 . 7 ( 0 ,a) J[a,u)) 

where tt > 2a > 0. Also P{t{u) < 00 ) ~ C‘ili-}i{u) for some C 3 > 0, so it suffices 
for our purposes to divide by H-j-ciu). For the first integral. 


lim 

U^OO 



Vidyiil;) 


^nju-y) 

Un{u) 


< lim <v{a;'ip). 


However, 


roo 

F(a; ip)= dt- e-^^P{nt < a, > Tp) 
Jo 

poo 

< dt - e~^*P{Cp^ > ijj) 

Jo 
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as V’ oo because C~^ < oo almost surely. For the remaining terms, note 
that 



F(dy;V’)n^(u 


y) + cV'{u)< f V{dy)Iln{u 
J [a,u) 


y) + cV'{u) 


= P[Xj-i > a,r(tt) < oo ). 

V ^Lr(u)- ' 

Divide by P{t{u) < oo), take the limsup as u tends to infinity, and then let 
a —> oo. The result is zero by (4.8). □ 


Proof of Proposition 5.1. Fix p > 0 and assume (4.1). Put 6 = —iv 
in the Wiener-Hopf factorization (2.5) to get 

(7.15) -logF;(e'^^i) =log(e-'?.F(e'^^i))log.F(e^^i) 

(when each side is finite). Now since lim^^oo = —c>o a.s., is always 

finite and less than 1 (recall our convention that H is negative), so 
is finite and less than 1 if and only if E{e~‘^e’^'^^) is finite and less than 1. 
Thus the first equivalence in (5.1) holds, and the second equality in (5.2) 
holds. The second equivalence in (5.1) and the first equality in (5.2) follow 
from (7.4). Also, from (2.8), which is valid also for i/ < 0 when 5u{7i) < oo, 
we get 

5u{'H) = E{e'''^^) = ex:p(vc+ [ - l)Iln{dy)] , 

giving the third equivalence in (5.1). The fourth equivalence in (5.1) follows 
from < 1 and (2.1). □ 


Proof of Proposition 5.3. Fix a > 0. Suppose first that TT)^ G 
(This part is based on the analogous version for random walks which appears 
in [7].) Using Theorem 2.10(ii), we have that 




' (— 00 , 0 ) 


n+(n 


y,u + h-y) dV{y). 


It is not difficult to justify integrating by parts to get 


n7^(u,u + h) 

ni(«) 



[v{-y)-v{-{y-h)^)] 


Iix{u + dy) 

ni(u) 


Since G it follows that Iix{u + dy)/Ii^{u) converges for u —> oo 
weakly to the exponential distribution. This, together with the fact that V 
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is a renewal measure and hence the integrand in the last equality is uniformly 
bounded, implies that 


lim 

Ux{u) 


' (0,c») 


V{—y)e dy, > 0. 


Since the right-hand side is nonzero (recall Remark 2.11), Lemma 7.2 suffices 
to conclude that Hu e 

Conversely, let G Write Theorem 2.10(i) as 
(7.16) nx{u)= f Ufj{u-y)d{Un{u)-Un{y))+ cUu{u), 

J (ti,oo) 

where the derivative is only present if c > 0. By Fubini’s theorem. 


n+(u) = 


Huiu,u-y)Hfj{dy) + cH'u{u), u>0. 


' (— 00 , 0 ) 

Take 0 < /ii < /i 2 and integrate both sides of the last equation to get 


(7.17) 


fu+h2 _^ r / rri2 \ 

/ Hx{z)dz= / / Hu{u + z,u + z-y)dz]lifj{dy) 

Ju-\-hi J (—OQ^0)\J hi / 

+ c(n->^(tt -I- hi) - Hu{u + /i2)). 

By dominated convergence, 

\ l'h2 _ _ 

(n7^(u + z) - Hu{u + z -y)) dz 


lim _ 

Uniu) Jhi 


rh2 

= (1 - e°y) / I 

Jhi 


' dz 


uniformly in y < 0. Thus, dividing (7.17) by n 7 ^(tt) and letting u —> oo, we 
get 


lim 

U^OO 


(7.18) 


f^xiu + 

Hn{u) 


hi 


dz 




— e 


' (— 00 , 0 ) 


^{l-e°‘y)Ilfj{dy)+ca^ 


Finally, take any sequence —> oo and a subsequence —> oo such that, 

by Belly’s theorem, 

hm — . =p{z), 

<^oo Hn{u'n) 


•OO 


z>0. 
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Using Fatou’s lemma in (7.18) we see that the nonincreasing function p{z) 
is finite for all 2 : > 0, and then we can use dominated convergence in (7.18) 
to deduce that 

[^^p{z) dz = a-i(e-“'^i - 

Jhi 

Differentiating, we see that p{z) = k{—ia) for all 2 ; > 0, true also for all 
subsequences, and so 

nx(^ + z) ~e k{—ia)Il')-i{u), u^oo. 

Consequently, IT J G , and the exact form of the asymptotic is also estab¬ 
lished. 

□ 


Proof of Proposition 5.4. By Remark 2.11, n^(?/) > 0 for all x > 0. 
Next, Theorem 2.10(ii) gives 

(7.19) Uniu)= f V{-{y-u))Ux{dy), u>0, 

J (u,oo) 


and [4], page 74, gives, for all y > 0, 


(7.20) 

where 


V{-y) 


y _ y 

c + A{y) A{y)' 


A{x)= [ Ilfj{y)dy 

'J 0 


is nonzero for all x > 0. [The second asymptotic relation in (7.20) follows by 
considering cases ^( 00 ) = 00 or A(oo) < 00 .] Consequently, for all u > 0, 


(7.21) y )ux{dy). 

j (u,oo) \A[y — u) / 

Now A{x)/x = Jq n fj{xy) dy is nonincreasing, tends to 0 as x —> 00 and has 
a positive (possibly infinite) limit as x ^ 0-|-. Thus oq := limj,^ o+(x/A(x)) 
is finite (possibly 0). 

Symmetrically to (7.19), we have 


%(“)=/ {y -'>j)\^x{dy)\, u>0. 

J {u,oo) 

Now V{y) < U(oo) = 1/g; thus n^(tt) < I[x{'^)/(1 and it follows that 

(7.22) A{x)<A{l) + - [ Iix{y)dy, x>l. 

q Ji 
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If Ux (y) dy = oo, then the right-hand side is asymptotic to [l/q] /f (y) dy 
as x —> oo. For a reverse inequality in this case, choose xq > 1 so that 
F(xo) > l/{2q). Then for x > xq, 


A{x) = A{1) + J Il^{z) dz = A{1) + 


>i(l) + 


f Xq J (22:,oo) 

1 


1 J{z^oo) 

V{xo)\Ilx{dy)\dz 


V{y - z)\Uxidy)\dz 


> ^( 1 )— / Ilx{2z)dz^ / Iix{^)dz, x^oo. 


2q 

Together these give 
A{x) 


'XO 


^x{y)dy^A_{x), x^oo, 


thus C-A-{x) < A{x) < C-\.A-{x) for some 0 < c_ < c+ < 00 whenever x > 
xo> 1. Integration by parts in (7.21) gives 


Uniu)>iaoUx{u)+ I nxiu + y)d 


y 


A{y)y 


u > 0. 


Now assume 11J G Then Fatou’s lemma applied to the last equation 
shows that Ii'}i{u)/lixi'^) ^ 00 as 00 . Then 
y-u 


J{u,u+xo) \A(^y — u) 
Thus, as 00 , 


'nx{dy) < 


\A{xo)J 


Ux{u) = o{Iln{u)), u^oo. 


Uniu) 


y-u 
{u+xo,co) \A(^y — u) 
y-u 


{u+xo,oo)\A-{y u) 
y-u 


nx(dy) 

nx(dy) 

Uxidy). 


J{u+i,oo) \A_{y- u) 

This proves (5.3) in case Iljf (y) dy = 00 . If ^xiy) dy <00 then (7.22) 
gives ^( 00 ) < 00 and then (5.4) follows from (7.21). □ 
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